Characterising finite locally s-arc transitive graphs with a star normal quotient∗

نویسندگان

  • Michael Giudici
  • Cai Heng Li
  • Cheryl E. Praeger
چکیده

Let Γ be a finite locally (G, s)-arc transitive graph with s ≥ 2 such that G is intransitive on vertices. Then Γ is bipartite and the two parts of the bipartition are G-orbits. In previous work the authors showed that if G has a nontrivial normal subgroup intransitive on both of the vertex orbits of G, then Γ is a cover of a smaller locally s-arc transitive graph. Thus the “basic” graphs to study are those for which G acts quasiprimitively on at least one of the two orbits. In this paper we investigate the case where G is quasiprimitive on only one of the two G-orbits. Such graphs have a normal quotient which is a star. We construct several infinite families of locally 3-arc transitive graphs and prove characterisation results for several of the possible quasiprimitive types for G.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Finite Edge-transitive Cayley Graphs and Rotary Cayley Maps

This paper aims to develop a theory for studying Cayley graphs, especially for those with a high degree of symmetry. The theory consists of analysing several types of basic Cayley graphs (normal, bi-normal, and corefree), and analysing several operations of Cayley graphs (core quotient, normal quotient, and imprimitive quotient). It provides methods for constructing and characterising various c...

متن کامل

RESEARCH STATEMENT : ERIC SWARTZ 1 Introduction and Previous Work

First and foremost, I have extensive experience with permutation group theory. There is an extensive literature on groups that act primitively on a set Ω, i.e., those groups which do not preserve a nontrivial system of blocks. Furthering this is the notion of quasiprimitivity. A group G acts quasiprimitively on a set Ω if every nontrivial normal subgroup of G is transitive on Ω. Every group act...

متن کامل

Finite locally-quasiprimitive graphs

A 1nite graph is said to be locally-quasiprimitive relative to a subgroup G of automorphisms if, for all vertices , the stabiliser in G of is quasiprimitive on the set of vertices adjacent to . (A permutation group is said to be quasiprimitive if all of its non-trivial normal subgroups are transitive.) The graph theoretic condition of local quasiprimitivity is strictly weaker than the condition...

متن کامل

FINITE s-ARC TRANSITIVE CAYLEY GRAPHS AND FLAG-TRANSITIVE PROJECTIVE PLANES

In this paper, a characterisation is given of finite s-arc transitive Cayley graphs with s ≥ 2. In particular, it is shown that, for any given integer k with k ≥ 3 and k 6= 7, there exists a finite set (maybe empty) of s-transitive Cayley graphs with s ∈ {3, 4, 5, 7} such that all s-transitive Cayley graphs of valency k are their normal covers. This indicates that s-arc transitive Cayley graphs...

متن کامل

ANALYSING FINITE LOCALLY s-ARC TRANSITIVE GRAPHS

We present a new approach to analysing finite graphs which admit a vertex intransitive group of automorphisms G and are either locally (G, s)– arc transitive for s ≥ 2 or G–locally primitive. Such graphs are bipartite with the two parts of the bipartition being the orbits of G. Given a normal subgroup N which is intransitive on both parts of the bipartition, we show that taking quotients with r...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005